Комбінаційні та послідовнісні структури. Наведіть їх переваги та недоліки.  EMBED Visio.Drawing.11 
  EMBED Visio.Drawing.11 
 Преобразование информации в ЭВМ производится электронными устройствами (логическими схемами) двух классов: комбинационными схемами и цифровыми автоматами. В комбинационных схемах (КС) совокупность выходных сигналов (выходное слово У) в любой момент времени однозначно определяется входными сигналами (входным словом X), поступающими на входы в тот же момент времени. Реализуемый в этих схемах способ обработки информации называется комбинационным, так как результат обработки информации зависит только от комбинации входных сигналов и вырабатывается сразу при подаче входной информации. Закон функционирования КС определен, если задано соответствие между ее входными и выходными словами, например, в виде таблицы. Это соответствие может быть задано и в аналитической форме с использованием булевых функций. Другой, более сложный класс преобразователей дискретной информации составляют цифровые автоматы. Цифровой автомат в отличие от комбинационной схемы имеет некоторое конечное число различных внутренних состояний. Под воздействием входного слова цифровой автомат переходит из одного состояния в другое и выдает выходное слово. Выходное слово на выходе цифрового автомата в такте определяется в общем случае входным словом, поступившим в этот такт на вход автомата, и внутренним состоянием автомата, которое явилось результатом воздействия на автомат входных слов в предыдущие такты. Комбинация входного слова и текущего состояния автомата в данном такте определяет не только выходное слово, но и то состояние, в которое автомат перейдет к началу следующего такта. Цифровой автомат содержит память, состоящую из запоминающих элементов (ЗЭ) — триггеров, элементов задержки и др., фиксирующих состояние, в котором он находится. Комбинационная схема не содержит ЗЭ. Поэтому ее называют автоматом без памяти или примитивным автоматом. Выходное слово вырабатывается в КС, причем входными переменными для нее служат буквы входного слова и состояния ЗЭ — состояние автомата. Выходные сигналы КС переводят автомат (его ЗЭ) в новое состояние, при этом входными переменными для этой схемы служат буквы входного слова и состояния ЗЭ. Одновременность появления новых значений входных сигналов на всех входах устройства достигается с помощью актирующих сигналов, называемых также синхросигналами, обеспечивающих передачу информации с ЗЭ на входы комбинационной схемы одновременно с сигналами, поступающими на ее входы с других устройств. В ряде случаев при анализе автомата его заменяют автоматом с одним эквивалентным входом и одним эквивалентным выходом и считают, что эквивалентные входной сигнал x(t) и выходной сигнал y(t) принимают значения из соответствующим образом преобразованных алфавитов Р и S входных и выходных сигналов. Для задания цифрового автомата должны быть указаны: входной алфавит Р = {р1, р2,...,рn}; выходной алфавит S = {s1, s2, ...,sm}; алфавит состояний Q = {Q0, Q1, ...,Qr}; начальное состояние автомата Q0; функции перехода A(Q, x) и выходов B(Q, x), однозначно определяющие зависимость соответственно состояния автомата Q(t + 1) в такте (t + 1) и выходного сигнала y(t) от состояния автомата Q(t) и входного сигнала x(t) в такте t.